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TOTAL CLAIMS 
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$18; 
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INDEP. CLAIMS r 
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6 


- 0 


$84 


$ 0.00 . - 


^ Petition is hereby made under 37 CFR §1.1 36(a) to extend the time for response 
to the Office Action of February 4. 2002 to and through Mav 6. 2002. for an 
extension of: ' - : > . .'■■/■J*. 
□ One month ($1 10) □ Two months ($400) . □ Three months ($920) □ Four months ($1440) 


$ 0.00 


; TOTAL ADDITIONAL FEE DUE: 


$ 0.00 



□ 

□ 
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Applicant claims small entity status. See 37 CFR § 1.57. 

No additional fee is required. v ? .-. 

Payment of $ by Credit Card. Fonn PTO-203 84s attached. 

The Director is hereby authorized to charge payment of any fees associated with this 

communication or credit any overpayment to Deposit Account , including any 

filing fees under 37 CFR § 1.16 for presentation of extra claims and any patent 
application processing fees under 37 CFR § 1.17 

Respectfully submitted, 
DITTHAVONG & CARLSON, P.C. 
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RESPONSE UNDER 37 CFR 1.116 

Dear Sir: 

This is in response to the final Office Action of February 4, 2002, in which claims XXX 
are pending. 

The final Office Action rejected claims 1-4 and 16-19 under 35 U.S.C. § 102 as 
anticipated by Li et al. (US 5,774,588)/ claims 5 and 20 as obvious under 35 U.S.C. § 103 based 
on Li et al. in view of Levine et al. (US 6,073,129) and claims 6-15 and 21-30 as obvious over Li 
et al. 

The applicants wish to thank Examiners Fleurantin and Alam for the courtesy of a 
personal interview extended on April 22, 2002 to the applicant's representatives. During the 



1 There are conflicting statements in the find Office Action as to the basis of the rejection of claims 1-4 and 16-20. 
Although the summary of the rejection states that claims 1-4 and 16-20 were rejected over Levine et al. (US 
6,073,129), the discussion of the merits of the rejection and citations referred to Li et al. instead. During the 
interview, the Examiner clarified that Li et al. was intened. 
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\ interview, it was agreed that the finality of the Office Action should be withdrawn at least for the 

following reasons: 

The rejection is respectfully traversed because Li et aL, alone or in combination with 
Levine et aL, fails to disclose, teach, or otherwise suggest the limitations of the claims. For 
example, {he claims require either "identifying a lexical container from among a plurality of 
lexical containers based on a length of a key" (independent claims 1, 16, and 31-32 and hence 
all the dependent claims) or "identifying a hash table from among a plurality of hash tables based 
on a length of the key" (independent claims 15 and 29). As recited, the key is used either to 
search for the string in the lexical container or hash table (e.g. "searching the lexical container for 
an entry associated with the string based on the key" in claims 1 and 16, as amended) or to store 
the string in the lexical container ("storing the string in an entry in the lexical container based on 
the key" in claims 31-32). 

Provision of lexical containers or hash tables that are identified based on the length of the 
key advantageously makes possible each to be individually tuned (specification, p. 3). For 
example, as recited in dependent claims 33-34, a lexical container associated with a shorter key 
can be configured to hold more entries than a lexical container associated with a longer key. This 
feature, however, is not disclosed in Li et aL 

Li et aL is directed to a method for comparing strings with entries of a lexicon with a 

fixed- length key. At step 120 of FIG. IB, an incoming, unverified string 20 is processed to 

produce a fixed-length signature vector (col. 8:57-65), which is used as a key to search for entries 

in Li et aL data structures (col. 8:66-9:35). More specifically, the string is first converted into a 

bi-gram vector 22 of FIG. 4A (step 205 of FIG. 2; col. 6:51-52). The bi-gram vector 22 is a bit 

vector having a fixed length of 26x26 = 676 bits, with its elements being "l's and 0's 

corresponding to whether each possible bi-gram of the English alphabet occurs in the string" 
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j (col. 6:53-55). At step 210, the bi-gram vector 22 is then folded into a signature vector 25 having 

a fixed length of 85 bits (col. 6:59-67). This signature vector 25 is used to store and retrieve 
entries from the lexicon. 

By contrast, Li et al does not disclose a method in which a lexical container or hash table 
from among a plurality of lexicon based on "a length of the key" as recited in the claims. The 
signature vector 25 key is fixed length at 85 bits, and there thus is no need nor motivation in Li et 
al to use that key's constant length to identify a particular lexical container or hash table. 

The portions of Li et al cited in Office Action do not support the rejection. For the 
example, the Office Action contends that the identifying limitation can be read on "where, find a 
small subset of the lexicon which shares characteristics with the unverified string" at col. 8: 53- 
9:17. However, Li et a/.'s does not disclose that its "characteristics" on col. 8:54 includes the 
length of key, but indicates rather that the characteristics include "some common feature with the 
unverified string in the sense that the bit pattern of at least one group in the candidate's signature 
vector is the same as that of a group of the unverified string's signature vector." (col. 9:11-15). 
In other words, the shared characteristics are shared bi-grams. Accordingly, col. 8:53-9:17 does 
not disclose, teach, or otherwise suggest "identifying a lexical container . . . based on a length of a 
key." 

Dependent claims 2-14, 17-20, and 33-34 are allowable for at least the same reason as 
their independent claims and are also separately patentable over the applied art on their own 
merits. 

Therefore, the present application, as amended, overcomes the objections and rejections 
of record and is in condition for allowance. Favorable consideration is respectfully requested. If 
any unresolved issues remain, it is respectfully requested that the Examiner telephone the 
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I undersigned attorney at 703-425-8516 so that such issues may be resolved as expeditiously as 

possible. 

Respectfully Submitted, 



DITTHAVONG & CARLSON, P.C. 




Attorney/ Agent for Applicant(s) 
Reg. No. 39929 

10507 Braddock Rd 
Suite A 

Fairfax, VA 22032 
Tel. 703-425-8516 
Fax. 703-425-8518 
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